
Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(g) Publication number : 0 5SS 957 



EUROPEAN PATEMT APPLICATION 



(21) Application number: 93105968.7 

(22) Date of filing : 13.04.93 



© int. CI. 5 : IH04Q 7/04, H04B 7/26 



@> Priority: 13.04.92 US 869011 

(43) Date of publication of application : 
27.10.93 Bulletin 93/43 



(§4) Designated Contracting States : 

AT BE CH DE DK ES FR GB GR IE IT U LU MC 
ML PT SE 

@ Applicant : RACOTEK, Inc. 

7401 Metro Boulevard, Suite 500 
Minneapolis, Minnesota 55439 (US) 



(72) Inventor: Shpantzer, Isaac 
6804 Paiute Drive 
Edina, Minn. 55435 (US) 
Inventor: Silverman, Jon Rfl. 
3325 Irving Avenue South 
Minneapolis, Minn. 55408 (US) 
Inventor: Grindahl, L. 
815 Fifth Avenue 
W.E., Waseca, Minn. 56093 (US) 

(74) Representative : Liesegang, Roland, Dr.-lng. 
FORRESTER & BOEHMERT 
Franz-Joseph-Strasse 38 
D-80801 ftflunchen (DE) 



(S) Apparatus and method for overlaying data on trunked radio communications. 

(57) A data communications system is overlaid on 
a voice-based trunked radio system (10). Digital 
data packets are transmitted over available 
radio channels, thereby enabling data com- 
munication between a host dispatch system 
(100) and mobiles (300) and a base station (200) 
in the trunked radio system. Radio channels 
associated with trunked channel groups are 
accessed when available by a communications 
controller (201). The communications controller 
is configured to communicate with various 
mobile units of the trunked radio system over 
available radio channels through multiple radio 
communication link (901). Radio channels are 
monitored to detect when the radio channels 
are presently unused for voice transmission and 
therey accessible for data overlay. In particular, 
when the data overlay system detects that the 
transmission of analog voice information 
ceases over a particular radio channel, the trun- 
ked channel group association of that particular 
radio channel is caused to be switched from a 
voice group to a data group. Data packets are 
then transferred over the available radio chan- 
nel. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to trunked radio communi- 
cation systems, particularly to data-overlaid trunked 
radio communication systems. 

2. Description of the Background Art 

Trunked radio communication systems provide 
simplex or half-duplex mode radio communication, 
typically of analog voice information, between base 
and mobile units over a particular geographical area 
through a group, or "trunk," of associated radio chan- 
nels. Thus, when a transmission is made over a radio 
channel associated with a given trunk, base and mo- 
bile units that are tuned to other radio channels also 
associated with that trunk may receive the same 
transmission. 

Due in part, however, to the intermittent nature of 
transmitted voice conversations, significant voice 
channel capacity sometimes remains unused during 
normal operation of trunked radio systems. Moreover, 
because trunked radio systems are designed primar- 
ily for handling analog voice data, trunked radio sys- 
tems are not well-suited for communicating digital 
data, particularly data packets, frames or datagrams, 
according to standard digital communications proto- 
col. 

Therefore, it would be desirable to improve exist- 
ing voice-based trunked radio infrastructures by 
overlaying thereon a data communication system for 
sending and receiving digital data information over 
unused radio channel capacity. 

SUMMARY OF THE INVENTION 

The invention resides in overlaying a data com- 
munications system over a voice-based trunked radio 
system. Digital data packets are transmitted over 
available radio channels, thereby enabling data com- 
munication between a host dispatch system and mo- 
biles via a base station in the trunked radio system. 
Radio channels associated with trunked channel 
groups are accessed when available by a communi- 
cations controller. The communications controller is 
configured to communicate with various mobile units 
of the trunked radio system over available radio chan- 
nels through multiple radio communication links. Ra- 
dio channels are monitored to detect when the radio 
channels are presently unused for voice transmission 
and thereby accessible for data overlay. 

In particular, when the data overlay system de- 
tects that the transmission of analog voice informa- 
tion ceases over a particular radio channel, the 
trunked channel group association of that particular 
radio channel is caused to be switched from a voice 



group to a data group. Data packets are then trans- 
ferred over the available radio channel having a data 
group association. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of data-overlaid voice 
radio communications system 10, showing host dis- 
patch system 100 coupled to base station 200 which 
10 is coupled to mobiles 300. 

FIG. 2 is a flow chart of the data transmission pro- 
tocol employed by the data overlay system. 

FIG. 3 is a diagram of synchronization pattern 

550. 

15 FIG. 4 is a diagram of data packet 566. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

20 FIG. 1 shows trunked radio communications sys- 

tem 10 which includes mobile units 300 and a base 
station 200. As defined by the Federal Communica- 
tions Commission (FCC), a trunked radio system is "a 
method of operation in which a number of radio fre- 

25 quency channel pairs are assigned to mobiles and 
base stations in the system for use as a trunk group." 
Thus, trunking allows radio channels to be pooled so 
that all users associated with the same trunked chan- 
nel group have access, in simplex or half-duplex 

30 mode, to radio channels associated with the same 
group. 

Here, mobiles 300 and base station 200 operate 
in cooperation with repeater station 900 compatibly 
per known protocol of conventional trunked radio sys- 
35 terns, such as the Logic Trunked Radio (LTR) system 
available from E.F. Johnson; however, as described 
herein, system 10 improves upon conventional 
trunked radio systems by including a data overlay ca- 
pability for digital packet communication. Note that it 
40 is known that repeater stations 900 serve to retrans- 
mit messages simultaneously on different frequen- 
cies but at higher power. This retransmission by re- 
peater stations 900 located at strategic locations en- 
ables the mobile-to-mobile transmission range to be 
45 extended significantly, typically by extending a 3-5 
mobile transmission range up to 30-60 miles. Multiple 
repeater stations 900 may be interconnected with 
control logic to permit mobiles 300 to communicate 
with such multiple repeater stations 900. 
so In accordance with the present invention, the im- 

provement over trunked radio systems includes over- 
laying thereon a means for accessing an available ra- 
dio channel and a means for transferring data packets 
over the available radio channel. The radio channels 
55 are allocated for radio communication in simplex or 
half-duplex mode, and the radio channels are avail- 
able for data overlay when presently unused for trans- 
mitting analog voice information or digital data. 

2 



BNSDOCID: <EP 0566957A1_I_> 



3 



EP 0 566 957 A1 



4 



Overlaying data communication capacity on 
trunked radio system 10 converts such system into a 
data overlay system which permits various proces- 
sors 301, 101, 401, and 201 to communicate among 5 
each other by transmitting and receiving digital data 
messages effectively through a digital signaling net- 
work. In this networked arrangement, communica- 
tions controller 201 serves as a network managing 
processor which permits processor 101 in host dis- 10 
patch system 100 to communicate with processors 
301 in mobiles 300. Moreover, such processors 301 , 
201 and 101 may communicate with processor 401 in 
diagnostic monitor 400 to exchange digital data. 

Because of the intermittent nature of typical voice 15 
conversations over trunked radio systems, significant 
radio channel capacity frequently remains unused 
and available for communication of digital data. Thus, 
by transmitting over available radio channels data 
which are formatted into packets, datagrams, or 20 
frames having relatively short transmission durations 
(preferably under two seconds, or approximately 1.8 
seconds for about a 500-character burst), the trans- 
mission of data over available radio channels has 
negligible or no effect on ongoing transmissions of 25 
analog voice information. Typically, analog voice con- 
versations occur over three transmissions, each 
transmission being about five seconds in duration. 

In the preferred embodiment, digital data are for- 
matted and transmitted in discrete data frames or 30 
packets 560 as shown in FIG. 4. Each data packet 560 
is configured similarly to conventional data packets, 
except that data packet 560 may be headed by a 
unique synchronization pattern 550 as shown in FIG 
3. and discussed further below. A destination field 35 
562 and a source field 564 precedes a data field 566 
in data packet 560. Error correction field 568 follows 
data field 566. 

According to conventional trunked radio opera- 
tion, each radio channel used by system 10 is asso- 40 
ciated with a trunked channel group. This association 
enables mobiles 300 or base station 200 tuned to ra- 
dio channels associated to the same trunked channel 
group to receive the same transmissions on such ra- 
dio channels. In this arrangement, however, only one 45 
transmission per trunked channel group may be lis- 
tened to at the same time. Additionally, it is desirable 
to keep voice traffic in one group and data traffic in a 
different group, thereby avoiding simultaneous 
broadcast of voice and data traffic in the same group. so . 

To enable system 10 to access available radio 
channels, a communications controller 201 is instal- 
led in base 200. Communications controller 201 es- 
sentially includes a processor, such as a conventional 
personal computer, which executes a communica- 55 
tions director 202 software program. Communica- 
tions controller 201 is configurable to enable digital 
data communication between various mobile units 
300 over available radio channels through multiple ra- 



dio communication links 901, 902. 

Communications controller 201 monitors each of 
the radio channels in the assigned trunked channel 
groups to detect a particular radio channel as being 
available and, thus, accessible for data overlay upon 
the cessation of transmission of analog voice infor- 
mation through the particular radio channel. This de- 
tection by the communications controller 201 then 
causes the trunked channel group association of the 
available radio channel to be switched from a trunked 
channel group which is predefined to be used solely 
for analog voice transmissions to a trunked channel 
group which is predefined to be used solely for digital 
data transmissions. 

When the trunked channel group association of 
the available radio channel is switched to the data 
trunked channel group, communications controller 
201 transfers data packets over the available radio 
channel between base station 200 and mobiles 300. 
Thus, the communications director 202 program in 
communications controller 201 enables data packets 
to be transferred over available radio channels asso- 
ciated according to predefined configurations of 
trunked group associations such that communica- 
tions controller 201 retains control over the type of in- 
formation transmitted in certain trunked channel 
groups, i.e., voice or data. The system operator of 
communications controller 201 may control voice and 
data traffic capacity by configuring logically which 
trunked radio channel groups are allocated to voice or 
data transmissions. 

Radio communication over multiple radio links 
between mobiles 300 and base station 200 is enabled 
by an adaptive radio modulator-demodulator (mo- 
dem) subsystem including mobile modem 390 cou- 
pled to each mobile 300 and base modem 290 cou- 
pled to base station 200. In addition to the detailed de- 
scription disclosed herein, Appendix G is hereby in- 
corporated by reference to include further detail 
about modems 290, 390. 

In accordance with an essential aspect of the 
present invention, trunked radio system 10 is ar- 
ranged into a "multi-link 0 configuration where various 
mobiles 300 may communicate with host dispatch 
system 100 and base station 200 through multiple 
asynchronous serial links 901 between base modems 
290 and connection 215. 

Connection 2.15 is a conventional front-end proc- 
essor, including an RS-232 interface daughter card, 
an 8-port interface cable and an ARTIC (Advanced 
Real-Time Interface Coprocessor) interface proces- 
sor card based on an 80186 processor, which serves 
to interface between communications controller 201 
and mobiles 300. The interface provided by connec- 
tion 215 is scalable to permit the addition or deletion 
of mobiles 300. Scaling is enabled by communica- 
tions director 202 in communications controller 201 
which monitors and updates the present and desired 
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configuration of mobiles 300 communicating with 
base station 200 and host dispatch system 100. 

Switch 392 is coupled to each mobile modem 390 
for indicating when one of mobile units is transmitting 5 
analog voice information over a particular radio chan- 
nel. When switch 392 indicates transmission of ana- 
log voice information, the trunked channel group as- 
sociation of the particular radio channel is switched 
from the "data" group to the "voice* group. Switch 392 10 
may be embodied in a "push-to-talk" switch coupled 
to the voice microphone for each mobile 300 such 
that when switch 392 is engaged, the transmission 
analog voice transmission is indicated by switch 392. 

Alternatively, switch 392 may be embodied in a 15 
microphone hanger or physical relay switch coupled 
to each mobile 300 such that when the microphone 
is removed from such switch, switch 392 indicates 
transmission of analog voice information, and mobile 
modem 390 causes its radio circuitry to switch from 20 
the "data" group to the "voice" group. Thus, when 
switch 392 is engaged to indicate transmission of ana- 
log voice information, no digital data transmissions 
are permitted. However, if a portion of data is none- 
theless transmitted, such data will be received and 25 
heard as an unpleasant-sounding tone, unless audi- 
bly muted by the modem. 

Modems 390 are employed by the accessing 
means of the present data overlay system in system 
10 to monitor and detect available radio channels. In 30 
this arrangement, modems 390 also serve to mute 
audible reception of data packet transmission re- 
ceived by mobiles 300 upon detection of such data 
packets. 

To transfer data packets over available radio 35 
channels, communications controller 200 transmits 
bit-serially the data packets preceded by a 64-bit syn- 
chronization pattern 550. Synchronization pattern 
550, which is shown in its transmitted direction in 
FIG.3, includes a repeated pseudo-random code 40 
which is detectable by a receiving mobile 300 or base 
station 200. Synchronization pattern 550 is selected 
since it has good auto-correlation properties and dif- 
fers significantly from actual voice patterns which 
would cause false triggering of the data overlay sys- 45 
tern if synchronization pattern 550 is sufficiently sim- 
ilar to some ordinary voice harmonics. The theoreti- 
cal falsing rate on random signals is expected to be 
5.4 exp(-20)/bit (i.e., once in 120 million years). 

An auto-correlation of the pseudo-random code 50 . 
is performed against an uncorrupted copy of syn- 
chronization pattern 550 which is stored locally. The 
beginning portion, which includes the initial seven bits 
of the pseudo-random code, is characterized by a 
"dotting" or toggling binary pattern (i.e.. alternating 55 
1/0 bits) which enables the receiving mobile 300 or 
base station 200 to recover phase timing information 
about the transmitted data packet. Such phase timing 
information is required to reset the timing of phase 



lock loop circuitry which may be included in modems 
290, 390. Preferably, synchronization pattern 550 
consists of "AB376938BCA3081F", in hexadecimal 
notation, wherein such pseudo-random code is trans- 
mitted from left to right such that "A" is transmitted 
first. 

Detection of synchronization pattern 550 is ac- 
complished by a 64-bit correlator at the receiving mo- 
dem circuit of mobile 300 or base station 200. Detec- 
tion is possible within any 64-bit permutation seg- 
ment of synchronization pattern 550, in part because 
such pattern is transmitted repeatedly and wrapped 
around itself bit-serially. Although an accepted 
threshold for detecting the pattern is set at 64 bits 
(i.e., no errors allowed), a lower threshold may also 
be set for slightly faster detection. Once detection oc- 
curs, the data overlay system switches into the data 
mode and remains in that state until the logic squelch 
signal from the repeater goes inactive. Note that 
transmission of synchronization pattern 550 does not 
begin until mobile 300 has been granted access to an 
available radio channel and all contentions with other 
mobiles have been resolved. 

In FIG. 2, a flow chart of data packet 560 trans- 
mission through an accessed trunk is shown. In this 
flow chart, the hand-shaking or signaling which oc- 
curs between mobiles 300 and base station 200 fol- 
lows a master-slave or client-server relationship, 
which is essentially asynchronous. Although the fol- 
lowing discussion describes the steps involved in 
transmitting data packet 560 from mobile 300 to base 
station 200, essentially the same process applies for 
transmitting data packet 560 from base station 200 to 
mobile 300. To a significant extent, the decision-mak- 
ing logic which is used to control the following process 
resides in an 80188 processor included in each mo- 
dem 390, 290. 

Initially, conventional interchange between mo- 
bile modem 390 and trunked radio system 10 (i.e., 
E.F. Johnson trunking protocol) occurs for mobile 300 
to gain physical access to a given trunk channel group 
at step 502. If such access fails, however, at decision 
step 504, then a back-off algorithm at step 524 is ini- 
tiated which retries access to the trunk group at ex- 
ponential or nonlinearly-increasing durations, there- 
by minimizing trunk access collisions with other sys- 
tem users. The back-off algorithm is invoked when 
the data overlay system determines that data is un- 
acknowledged, data is corrupted, the allocated avail- 
able channel is busy, or the trunk is busy with differ- 
ent actions based on traffic conditions. To randomize 
collisions of access attempts, the back-off algorithm 
further provides a random variable within an upper 
and a lower limit, wherein the successive retry dura- 
tions are determined as a function of such random va- 
riable which is bit-shifted left by one bit for each suc- 
cessive retry. 

A connect request packet is sent by mobile mo- 
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dem 590 at step 506. This connect request packet is 
preceded by synchronization pattern 550. Then, a 
connect response packet from the system controller 
of trunked system 10 should be received at step 508 5 
to acknowledge step 506. At decision step 510, if the 
connect response is not received by mobile 300, then 
connect request packet is resent up to a maximum 
number of attempts as indicated at decision step 526. 
When such retry maximum is reached, then back-off 10 
algorithm at step 528 is initiated as similarly descri- 
bed at step 524. However, if connect request is re- 
ceived by mobile 300, then an available radio channel 
is obtained and data packet 560 may be sent therein, 
preceded by synchronization pattern 550, at step 512. 15 

In accordance with an important aspect of the 
present invention, transmission of data packet 560 at 
step 512 achieves data overlay on voice trunked sys- 
tem 10. When data packet 560 is transmitted, other 
members associated with the same trunked radio 20 
channel group as transmitting mobile 300 (i.e., other 
mobiles 300 and base station 200) receive data pack- 
et 560. At step 512, such trunked radio channel group 
would have been switched from the "voice" group to 
the "data** group as discussed herein. Preferably, the 25 
transmission of data packet 560, which is predefined 
to be of particular "small" size, will result in no or neg- 
ligible loading on the performance profile of analog 
voice transmission over a given trunked radio channel 
for trunked radio system 10. 30 

Preferably, data packet 560 is formatted into bit- 
interleaved blocks for radio transmission. In this ar- 
rangement, data field 566, which typically contains 
1,500 bytes of digital data, is segmented into a num- 
ber of sequential 16-byte blocks. Such 16-byte blocks 35 
are then ordered vertically such that the column num- 
bers associated with each bit in the 16-byte blocks 
are aligned. Thus, for instance, sequential blocks A, 
B and C respectively having bits A1, A2...An; B1, 
B2...Bn; and C1, C2...Cn are arranged (at least con- 40 
ceptually, where n is the last bit in 16 bytes of data) 
as follows: 



Block A: 


A1 


A2 


A3 


A4 




An 


Block B: 


B1 


B2 


B3 


B4 




Bn 


Block C: 


C1 


C2 


C3 


C4 




Cn 



45 



To achieve bit interleaving of the 16-byte blocks, 
sequential columns are transmitted bit-serially. In the 
above example, bit-interleaving of blocks A, B and C 
would result in the following digital transmission: 
A1 B1 C1 A2 B2 C2 A3 B3 C3 ... An Bn Cn 

Of course, once such bit-interleave coded data is 
received by either mobile 300 or base station 200, 
such data would be decoded to restore the proper bit 
sequence of each 16-byte block. In addition to provid- 
ing the effect of data encryption, bit interleaving fa- 



cilitates forward error correction of the transmitted 
data blocks, particularly when transmission fading 
causes bits to be lost 

After data packet 560 is sent, a request for data 
acknowledgment is transmitted by transmitting mobile 
300 overthe available radio channel at step 514. This 
data acknowledgment request is preceded by syn- 
chronization pattern 550. A data acknowledgment 
packet should be received at step 516 to acknowl- 
edge step 514 and receipt of data packet 560. But 
while the transferred data packet 560 is unacknowl- 
edged, as tested at decision step 518, the data ac- 
knowledgment request is resent up to a specified 
number of resend attempts at decision step 532. 
When the number of attempts to resend the data ac- 
knowledgment request exceeds the specified num- 
ber without acknowledgment, the data acknowledg- 
ment request is resent at step 534 according to the 
back-off algorithm described herein. 

If data acknowledgment request is not confirmed 
at decision step 518 as tested at decision step 518, 
another retry sequence is attempted up to a prede- 
fined maximum count at decision step 536; however, 
data packet 560 may now be re-formatted at step 530 
according to an alternate data coding scheme, such 
as bit-interleaving. Again, if this maximum count is 
reached without data acknowledgement, the back-off 
algorithm is invoked at step 538. Finally, if decision 
step 520 determines that a data acknowledgment has 
been received, then the trunk is released at step 522. 

To facilitate the transfer of data packets between 
mobiles 300, base station 200, and host dispatch sys- 
tem 100, digital data contained in such packets are 
assembled as a run-time routine known as a Remote 
Procedure Call (RPC) for peer-to-peer or client- ser- 
ver based communication according to Open Sys- 
tems Interconnect (OSI) stack hierarchy. In the pres- 
ent system 10, RPC routines are communicated at 
the Logical Link Control (LLC) sublayer and the Me- 
dium Access Control (MAC) sublayer according to 
OSI protocol. In this regard, users or applications pro- 
grammers of processors 301, 201, 101, or 401 are 
provided with a common programming language and 
operating system command interface at the applica- 
tion sublayer of the OSI stack hierarchy. In addition to 
the detailed description disclosed herein. Appendices 
A through F are hereby incorporated by reference to 
include further detail about the software architecture, 
particularly the system commands and applications 
programming interfaces employed for the present 
embodiment 

At the application sublayer, application interfaces 
303, 203, 213, 103 are provided which each include 
a predefined command set that is available symmet- 
rically to users of mobiles 300 and host dispatch sys- 
tem 100, as well as of communications controller 201. 
The predefined command set includes user com- 
mands for sending and receiving data messages to 
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and from said mobiles 300, as well as user commands 
for listing status about mobiles 300, host dispatch sys- 
tem 100 and users of mobiles 300 and host dispatch 
system 1 00. 5 

Thus, to users or applications programmers of 
processors 301, 101, 201, the application interface 
303, 203, 213, 103 appears "standard" to the extent 
that such users or applications programmers need 
not re-learn a different applications environment for 10 
each such interface. In this regard various software 
code or applications 302 may be written or developed 
which would function equivalent^ when applied at in- 
terfaces 303, 213, 203, 103. 

Furthermore in accordance with known OSI pro- 15 
tocol, application interfaces 202, 213, 103 reside di- 
rectly on hierarchical stacks 304, 21 4, 204, 1 04 of pre- 
defined OSI sublayers, wherein such stacks 304, 214, 
204, 104 are coupled to device or hardware connec- 
tions 305, 215, 205, 105. In the present invention, 20 
connection 215 is a multi-link front-end processor 
which provides serial asynchronous links between 
connection 215 and base modems 290. In mobiles 
300, connections 305 are coupled through asyn- 
chronous serial lines to modems 390, optionally 25 
through switch 392. Pursuant to conventional trunked 
radio operation, modems 290, 390 communicate 
through repeater stations 900. 

Host dispatch system 100 may be a single digital 
computer or a combination of digital computers net- 30 
worked together according to known computer net- 
working practice. Connection 205 of base station 200 
is coupled to connection 105 of host dispatch system 
100 according to conventional methods for intercon- 
necting networked digital computers for data transfer. 35 
In conjunction with trunked radio system 10, host dis- 
patch system 100 may serve as a central dispatch 
controller for communicating or broadcasting digital 
data messages, as well as analog voice messages to 
various mobiles 300 traveling within a given geo- 40 
graphical radio coverage area. For instance, host dis- 
patch system 100 may communicate such messages 
with mobiles 300 for medical emergency or package 
delivery purposes. 

Optionally, diagnostic monitor 400 is remotely 45 
coupled to base station 200. Diagnostic monitor 400 
includes processor 401 which is a personal computer 
configured to run a simulator program 402 which sim- 
ulates the functional and behavioral operation of 
trunked system 10. In addition, diagnostic monitor so 
400 monitors actual access wait times for transmis- 
sion of analog voice and digital data information 
through trunked radio system 10. Statistical data 
about such monitored access wait times is accumulat- 
ed as a function of data packet transmission duration 55 
times. 

When configured in a simulation mode, diagnos- 
tic monitor 400 executes simulator 402 to predict data 
overlay performance as a function of the perfor- 2. 

6 



mance profile of either the monitored actual access 
wait times or other hypothetical transmission condi- 
tions such as data packet size and number of trunked 
channel groups allocated to voice or data. Such sim- 
ulation enables operating parameters of trunked radio 
system 10 to be altered according to predicted data 
overlay performance. 

In a particular configuration of trunked radio sys- 
tem 1 0 designed for multiple regional coverage, diag- 
nostic monitor 400 determines the traffic capacity 
and functional performance of the system 10 wherein 
mobiles 300 roam freely between adjacent geograph- 
ical regions covered by different base stations 200. In 
addition to the detailed description disclosed herein, 
Appendices H through J are hereby incorporated by 
reference to include further detail about diagnostic 
monitor 400 and the multi-regional configuration. 

Claims 

1. In a trunked radio communication system includ- 
ing a plurality of mobile units communicating ana- 
log voice information with a base unit over radio 
channels associated with trunked channel 
groups in simplex or half-duplex mode, an appa- 
ratus for providing data overlay capability for dig- 
ital packet communication between a host dis- 
patch system and said mobile units of said 
trunked radio communication system via said 
base station, said apparatus comprising: 

accessing means for accessing an avail- 
able radio channel associated with one of said 
trunked channel groups, said accessing means 
including a communications controller coupled to 
said base unit and to each of said mobile units, 
said communications controller being configur- 
able to communicate with said mobile units over 
said available radio channel through multiple ra- 
dio communication links, said communications 
controller monitoring each of the radio channels 
in said trunked channel groups to detect said 
available radio channel as being accessible for 
data overlay upon the cessation of transmission 
of analog voice information through said avail- 
able radio channel, such detection causing said 
accessing means to switch the trunked channel 
group association of said available radio channel 
from a voice group to a data group; and 

transferring means, coupled to said ac- 
cessing means and said host dispatch system, for 
transferring data packets over said available ra- 
dio channel between said base unit and said mo- 
bile units when the trunked channel group asso- 
ciation of said available radio channel is switched 
to said data group. 

The apparatus in claim 1 wherein: 
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said communications controller is config- 
ured to communicate with said mobile units over 
other radio channels having trunked group asso- 
ciations that are specified in a predefined conf ig- 5 
uration. 

3. The apparatus in claim 1 or 2 wherein: 

said accessing means includes a modem 
subsystem for radio communication between 10 
said mobile units and said base unit thereby pro- 
viding said multiple radio communication links, 
said modem subsystem including a switch for in- 
dicating when one of said mobile units is transmit- 
ting analog voice information over a particular ra- 15 
dio channel, the trunked channel group associa- 
tion of said particular radio channel being switch- 
ed from said data group to said voice group during 
the indication by said switch of such analog voice 
information transmission. 20 

4. The apparatus in claim 1 , 2 or 3 wherein: 

said accessing means mutes audible re- 
ception of such data packet transmission re- 
ceived at said mobile units when said accessing 25 
means detects data packet transmission over, 
said available radio channel. 

5. The apparatus of one of claims 1 to 4 wherein: 

said transferring means transfers each of 30 
said data packets during a transmission duration 
of less than two seconds. 

6. The apparatus of one of claims 1 to 5 wherein: 

said transferring means transfers said 35 
data packets bit-serially over said available radio 
channel, each such transferred data packet being 
preceded bit-serially by a synchronization pattern 
transferred by said transferring means. 

40 

7. The apparatus of claim 6 wherein: 

said synchronization pattern includes a re- 
peated pseudo-random code which is detectable 
by a receiving mobile unit or receiving base unit 
by auto-correlation of said pseudo-random code. 45 

8. The apparatus of claim 7 wherein: 

a beginning portion of said pseudo-ran- 
dom code includes a toggling binary pattern 
which enables said receiving mobile unit or said so 
receiving base unit to recover phase timing infor- 
mation. 

9. The apparatus of claim 7 wherein: 

said pseudo-random code, in hexadecimal 55 
notation, consists of "AB376938BCA3081 F", 
such pseudo-random code being transmitted 
from left to right whereby "A" is transmitted first 



10. The apparatus of one of claims 1 to 9 wherein: 

after transferring each said data packet, 
said transferring means sends over said avail- 
able radio channel a request for data acknowl- 
edgment, said data acknowledgment request be- 
ing preceded by said synchronization pattern, 
said data acknowledgment request being resent 
up to a specified number of resend attempts by 
said transferring means while the transferred 
data packet is unacknowledged. 

11. The apparatus of claim 10 wherein: 

when the number of attempts by said 
transferring means to resend said data acknowl- 
edgment request exceeds said specified number 
without acknowledgment, said transferring 
means resends said data acknowledgment re- 
quest at non-linear backed-off time intervals for 
a predetermined period while the transferred 
data packet is unacknowledged. 

12. The apparatus of one of claims 1 to 11 wherein: 

said transferred data packets are format- 
ted by said transferring means into bit-inter- 
leaved blocks. 

13. The apparatus of claims one of 1 to 12 wherein: 

said transferred data packets contain dig- 
ital data which are communicated between said 
mobile units and said host dispatch system 
through said base unit, such communicated dig- 
ital data being assembled as a Remote Proce- 
dure Call (RPC) for communication according to 
Open Systems Interconnect (OSI) stack hierar- 
chy, wherein said RPC is communicated at a Log- 
ical Link Control (LLC) sublayer and a Medium 
Access Control (MAC) sublayer of said OSI stack 
hierarchy. 

14. The apparatus of claim 13 wherein: 

said data communication between said 
mobile units and said host dispatch system 
through said base unit is conducted by said trans- 
ferring means at the application sublayer of said 
OSI stack hierarchy to facilitate host connectivity, 
wherein an application interface including a pre- 
defined command set is available symmetrically 
to users of said mobile units and to users of said 
host dispatch system. 

15. The apparatus of claim 14 wherein: 

said command set includes user com- 
mands for sending and receiving data user mes- 
sages to and from said mobile units. 

16. The apparatus of claim 14 wherein: 

said command set includes user com- 
mands for listing status about said mobile units. 
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said host dispatch system and said users of said 
mobile units and said host dispatch system. 

17. The apparatus of one of claims 1 to 16 further s 
comprising: 

diagnosing means, remotely coupled to 
said accessing means, for monitoring access wait 
times for transmission of analog voice and digital 
data information, said diagnosing means accu- 10 
mulating statistical data of said monitored access 
wait times as a function of data packet transmis- 
sion duration times, said diagnosing means sim- 
ulating the functionality of said trunked radio 
communication system to predict data overlay 15 
performance as a function of the profile of said 
monitored access wait times, thereby enabling 
operating parameters of said trunked radio sys- 
tem to be altered according to said predicted data 
overlay performance. 20 

18. In a trunked radio communication system includ- 
ing a plurality of mobile units communicating ana- 
log voice information with a base unit over radio 
channels associated with trunked channel 25 
groups in simplex or half-duplex mode, a met hod 
for providing data overlay capability for digital 
packet communication between a host dispatch 
system and said mobiles in said trunked radio 
communication system via said base unit, said 30 
method comprising the steps of: 

accessing an available radio channel as- 
sociated with one of said trunked channel 
groups, said accesing step includes providing a 
communications controller coupled to said base 35 
unit and to each of said mobile units wherein said 
communications controller is configurable to 
communicate with said mobile units over said 
available radio channel through multiple radio 
communication links, said communications con- 40 
trailer monitoring each of the radio channels in 
said trunked channel groups to detect said avail- 
able radio channel as being accessible for data 
overlay upon the cessation of transmission of 
analog voice information through said available 45 
radio channel, such detection causing said ac- 
cessing means to switch the trunked channel 
group association of said available radio channel 
from a voice group to a data group; and 

transferring data packets over said avail- 50 . 
able radio channel between said base unit and 
said mobile units when the trunked channel 
group association of said available radio channel 
is switched to said data group. 

55 
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